A Receiver - Oriented Message Scheduling Algorithm for Wdm Lightwave Networks
نویسنده
چکیده
In scheduling the transmission of messages in a WDM network, we are facing not only the channel assignment problem but also message sequencing problem In this paper, we propose and evaluate a new reservationbased message scheduling algorithm for single-hop, WDM passive star lightwave network which addresses both the assignment aspect and the sequencing aspect of the problem. We compare the performance of the algorithm which only addresses the channel assignment issue with the performance of our new algorithm theoretically and experimentally and demonstrate that our new algorithm has significant improvement over the performance of a WDM network with a scheduling algorithm that does not consider the message sequencing problem. As a result, we anticipate that this research can open new directions into the problem of message scheduling on WDM networks.
منابع مشابه
An Efficient Message Scheduling Algorithm for WDM Lightwave Networks
Ž . Two important issues that need to be addressed when designing medium access control MAC protocols for Wavelength Division Multiplexing networks are message sequencing and channel assignment. Channel assignment addresses the problem of choosing an appropriate data channel via which a message is transmitted. This problem has been addressed extensively in the literature. On the other hand, mes...
متن کاملProbability Distribution of the Receiver Busy Time in a Multicasting Local Lightwave Network
Lightwave Network Laxman Sahasrabuddhe and Biswanath Mukherjee Department of Computer Science, University of California, Davis, CA 95616 [email protected], [email protected] Abstract Wavelength-division multiplexing (WDM) has the ability to utilize the enormous bandwidth o ered by optical networks using today's electronics. We present an approximate analytical solution for the avera...
متن کاملDistributed Queue Packet Scheduling Algorithms for WDM-Based Networks
Two protocols for scheduling variable-length packet transmissions in an optical passive star network using wavelength division multiplexing (WDM) are speci ed and analyzed. These protocols require: a separate channel for transmission of control packets, a xed transmitter and receiver and a tunable transmitter and receiver. The distinction between these protocols and other WDM protocols is that ...
متن کاملA Reservation-Based Multicasting Protocol for WDM Local Lightwave Networks
Michael S. Borella and Biswanath Mukherjee Department of Computer Science, University of California, Davis, CA 95616 Abstract A wavelength-division multiplexing (WDM) based multicasting protocol for a single-hop broadcast-and-select local lightwave network is proposed. Our approach employs a controlchannel-based media-access protocol that schedules multicast packets while incorporating arbitrar...
متن کاملClustering-based scheduling: A new class of scheduling algorithms for single-hop lightwave networks
In wavelength division multiplexing (WDM) star networks, the construction of the transmission schedule is a key issue, which essentially affects the network performance. Up to now, classic scheduling techniques consider the nodes’ requests in a sequential service order. However, these approaches are static and do not take into account the individual traffic pattern of each node. Owing to this m...
متن کامل